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Abstract.  In  this  paper  we  consider  second  order  recurrences  {Vfc}  and  {Un}  ■ 
We  give  second  order  linear  recurrences  for  the  sequences  {V±kn}  and  {U±kn}- 
Using  these  recurrence  relations,  we  derive  relationships  between  the  determi¬ 
nants  of  certain  matrices  and  these  sequences.  Further,  as  generalizations  of 
the  earlier  results,  we  give  representations  and  trigonometric  factorizations  of 
these  sequences  by  matrix  methods  and  methods  relying  on  Chebyshev  poly¬ 
nomials  of  the  first  and  second  kinds.  We  give  the  generating  functions  and 
some  combinatorial  representations  of  these  sequences. 


1.  Introduction 

Let  A  and  B  be  nonnegative  integers  such  that  A2  +  4 B  ^  0.  The  generalized 
Lucas  sequence  {Vn  (A,  B)}  and  the  generalized  Fibonacci  sequence  {Un(A,B)} 
are  defined  by:  for  n  >  0 

Vn+1(A,B)  =  AVn  (A,  B)  +  BVn-i  (A,  B) 

Un+1(A,B)  =  AUn(A,B)  +  Un_1(A,B) 

where  V0  (A,  B)  =  2,  V\  (A,  B)  =  A  and  U0  (A,  B)  =  0,  U\  (A,  B)  =  1,  respectively. 
We  will  frequently  use  the  notations  Vn  and  Un  instead  of  Vn  (A,  B )  and  Un  (A,  B) . 
The  Binet  formulas  of  the  sequences  {Un}  and  {Vn}  are  given  by 

an  -  3n 

Un= - and  Vn  =  an  +  3n 

a  —  p 

where  a  and  (3  are  the  roots  of  the  equation  t2  —  At  —  B  =  0. 

When  A  =  B  =  1,  then  Vn  (1, 1)  =  Ln  (nth  Lucas  number)  and  Un  (1, 1)  =  Fn 
(nth  Fibonacci  number). 

Lind  (cf.  [8,  p.  478])  first  gave  the  following  trigonometric  factorization  of 
Fibonacci  numbers  and  then,  two  years  later  Zeitlin  derived  a  factorization  of  the 
Lucas  numbers  using  trigonometric  factorizations  of  the  Chebyshev  polynomials  of 
the  first  kind  [19]: 

n 

Fn  =  ]^[(1  —  2icos  (kir/n) , 

k= 1 
n—  1 

Ln  =  IK1-  2 i  cos  (2 k  +  1)  n/2n) . 
k— 0 
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In  [17]  and  [4],  the  authors  gave  complex  factorization  of  the  Fibonacci  numbers 
by  considering  the  roots  of  Fibonacci  polynomials.  In  [10],  the  author  established 
the  following  representations: 


Fn  =  i 


n—  1 


sin  n  cos 


IzD) 


sm(cos-i(  *)) 


2i™cos(ncos  :(— |)),n>l 


Also  in  [3] ,  the  authors  obtained  the  same  results  on  the  trigonometric  factoriza¬ 
tions  of  the  Fibonacci  and  Lucas  numbers  by  matrix  methods.  The  matrix  method 
was  first  used  by  them. 

Recently,  in  [7],  the  authors  consider  the  backward  second  order  linear  recur¬ 
rences  and  they  gave  the  trigonometric  factorizations  and  representations  of  these 
sequences.  Note  that  this  case  will  be  special  case  with  k  =  1  of  the  present  paper. 

The  second  order  linear  recurrences  have  been  studied  by  many  authors.  For 
example,  in  [1],  the  author  gave  the  following  combinatorial  representation: 


V„  = 


Un+l  — 


(1.1) 

(1.2) 


There  are  many  relationships  between  linear  recurrence  relations  and  determi¬ 
nants  of  certain  matrices.  For  example,  the  generalized  Lucas  sequence  can  be 
obtained  by  the  following  determinant  (see  [15,  16,  5,  6]): 


A  -2  B 
1  A  ~B 

1  A 


=  Vn. 


■■  ~B 
1  A 


Especially  the  case  A  =  B  =  1  can  be  found  in  [2].  Furthermore  one  can  find 
similar  special  relationships  in  [16,  15,  9,  5,  6]. 

In  this  paper,  we  consider  the  positively  and  negatively  kn  subscripted  terms  of 
the  sequences  { Vn }  and  {Un},  and  we  derive  relationships  between  these  and  the 
determinants  of  certain  tridiagonal  matrices.  Then  we  give  the  general  trigono¬ 
metric  factorizations  and  representations  of  terms  of  these  sequences  {V^kn}  and 
{Uzfkn}-  We  also  present  generating  functions  and  combinatorial  representations 
of  these  sequences. 


2.  Forward  and  Backward  Generalized  Lucas  Sequences  {Vkn} ,  {V_kn} 

In  this  section,  for  an  arbitrary  positive  integer  k,  we  consider  the  terms  Vkn 
and  give  a  second  order  linear  recurrence  relation  for  the  sequence  {Vkn}-  We  start 
with  the  following  useful  lemma. 

Lemma  1.  For  k  >  0,  and  n  >  1,  the  terms  Vkn  satisfy  the  following  recurrence 
relation 


Vkn  =  VkVk(n-l)  +  (-l)fe+1  BkVk{n-2)- 
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Proof.  From  the  Binet  formula  and  since  a(3 
VfcVfc(n_i)  +  (-l)fe+1  Bk\ 4(n_2) 
=  VkVk(n~  1)  —  (“ B)k  Vk{n_2) 

=  ((afc  +  (3k)  (a**""1*  + 

=  afe"  +  /3fen 
=  14n> 

which  is  as  desired. 


—B,  we  can  write 


(a(3)k  (ak^n~2)  +  pk{n~2)^ 


□ 


Now  we  describe  a  relationship  between  the  terms  of  sequence  {14n}  and  the 
determinant  of  a  certain  tridiagonal  matrix. 

Define  the  n  x  n  tridiagonal  matrix  T„  =  (tij)  by 


Tn 


Vk  2  ( ~B)k/ 2 

(- B)k/ 2  14  ( -5)fe/ 2 

(-B)fe/2 

(~B)k/2 
{-B)k/2  Vk 


Theorem  1.  For  n  >  1 


det  Tn  =  Vkn, 


where  detTi  =  14- 


Proof.  We  will  use  the  principle  of  mathematical  induction  to  show  that  det  Tn  = 
Vkn.  If  n  =  2,  then,  by  Lemma  1,  we  obtain 


det  T2  — 


14  2{-B)k/2 

( -B)k/ 2  Vk 


V2k. 


Suppose  that  the  equation  holds  for  n  —  1.  Then  we  show  that  the  equation  holds 
for  n.  Expanding  det  Tn  by  the  Laplace  expansion  of  a  determinant  according  to 
the  last  row,  we  obtain 

det  Tn  =  14  det  Tn_  1  -  (- B)k  det  T„_2. 


By  our  assumption  and  the  result  of  Lemma  1,  we  have  the  required  conclusion: 
detT„  =  1414(n-l)  —  {  —  B)k  14(n— 2)  =  Vkn- 


□ 


In  the  remaining  of  the  section  we  consider  the  terms  of  the  backward  Lucas 
sequence  {V-kn},  and  we  give  a  second  order  linear  recurrence  relation  for  these, 
similar  to  the  positively  subscripted  terms.  Then  we  determine  a  certain  matrix 
whose  successive  determinants  equal  the  terms  V-kn. 

Lemma  2.  For  k  >  1  and  n  >  1, 

V-kn  =  (-B)  k  (VZW-fc(ra-l)  ~  V_k(n_ 2))  . 

Proof.  From  the  Binet  formulas  of  sequence  {V-n}  ,  we  have  that  a {3  =  —B  and  so 
V_n  =  14  (—B)~n.  The  proof  follows  from  Lemma  1.  □ 
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Now  we  give  a  relationship  between  the  determinant  of  a  certain  tridiagonal 
matrix  and  the  terms  of  the  backward  general  Lucas  sequence. 

Define  the  n  x  n  tridiagonal  matrix  Hn  by 

V-k  2{-B)~k/2 
(-B)~k/2  V-k  (—B)~k/2 

Hn=  0  (_ B)~k/ 2  V-k 

(- B)~k/ 2 
(- B)~k/ 2  V-k 

As  a  consequence  of  Theorem  1,  we  have  the  following  result. 

Corollary  1.  For  n  >  1, 

det  Hn  —  V—kn 

where  detiLi  =  V-k. 

Proof.  From  the  definitions  of  the  matrices  Hn  and  Tn,  using  the  identity  V-n  = 
{—B)~n  Vn,  it  is  seen  that  Hn  =  (—B)~k  Tn,  and  so 

detHn  =  (-BykndetTn.  (2.1) 

By  Theorem  1  and  equation  2.1,  we  obtain 

det  Hn  =  (- B)~kn  Vkn  =  V-kn. 

The  proof  is  complete.  □ 


3.  Trigonometric  factorizations  of  the  General  Lucas  sequences 

{Vkn}  AND  {V-kn} 

In  this  section  we  give  the  trigonometric  factorizations  and  representations  of 
the  generalized  Lucas  sequences  {Vkn}  and  {V-kn}  by  matrix  methods. 

Define  the  n  x  n  tridiagonal  matrix  Q  as  below: 

0  2 
1  0 

1 

1  0 

The  characteristic  equation  of  the  matrix  Q  satisfies  the  following  equation 
fn+l  tn—  1  (^)  ,  Tl  0, 

where  t0  (A)  =  —A  and  t\  (A)  =  A2  —  2. 

The  Chebyshev  polynomials  of  the  first  kind  are  defined  by  the  following  equation 
Tn  ( x )  =  2xTn-i  ( x )  -  Tn- 2  (x) ,  n  >  1, 
where  T0  (x)  =  1,  Tf  (x)  =  x. 

The  zeros  of  the  Chebyshev  polynomials  of  the  first  kind  are  given  by  (for  more 
details  see  [11,  12,  14]) 

xk  =  cos  (2fc2~1)7r>  k  =  1,2, . . .  ,n. 
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If  we  take  A  =  —2x,  then  the  sequence  {tn  (A)}  is  reduced  to  the  sequence  of 
Chebyshev  polynomials  of  the  first  kind,  {2 Tn  (a;)}  .  Therefore  the  zeros  of  the 
characteristic  equation  of  matrix  Q  are  given  by 

Afc  =  -2  cos  (2fc2~1)?r ,  for  k  =  1, 2, . . . ,  n  (3.1) 

From  the  definitions  of  Q  and  Tn,  we  can  write  Tn  =  VkIn  +  (—B)k^~  Q  where  In 
is  the  n  x  n  unit  matrix. 


Theorem  2.  For  n  >  1, 


n 

Vkn  =  n  [Vfc  -  2  ( -B)k/ 2  cos  . 

r=  1 

Proof.  Let  Ar,  r  =  1,  2, . . . ,  n,  be  the  eigenvalues  of  Q  with  respect  to  eigenvectors 
xr.  Then,  for  all  r 


Tn^k  — 

Thus  Hr 
(3.1) 


VkIn  +  {-B)k/2  q]  xr  =  VkInxr  +  (- B)k/ 2  Qxr  =  [vife  +  {-B)k/2  Xr  I  Xr. 
=  14  +  {—B)k^2  Xr,  r  =  1,  2 ,n,  are  the  eigenvalues  of  Tn.  Thus  by 


detT„=  H  [l4  +  (-S)fc/2  Ar 

r=  1 

and  the  proof  is  complete. 


n 


□ 


As  a  corollary,  we  obtain  Lind’s  result  [8,  p.  478]. 

Corollary  2.  When  A  =  B  =  k  =  1,  then  by  the  above  theorem,  we  obtain 

n 

Ln  =  n  [1-2ic°s(^^)  . 

r= 1 

As  a  consequence  of  Theorem  2,  we  give  the  following  corollary. 

Corollary  3.  For  n  >  1, 

n 

V-kn  =  n  \v-k  -  2  ( -B)~k/ 2  COS  . 

r—1 

Proof.  From  Theorem  2,  we  have 

n 

Vkn  =  n  [vk  -  2  (- B)k/ 2  cos  . 

r—1 

Multiplying  the  above  equation  by  (—B)kn ,  we  have  the  conclusion  since  V-n  = 
(-B)~nVn.  '  □ 

Alternatively,  one  can  consider  the  equation  Hn  =  1 X_kIn  +  {—B)~k^2  Q ,  and  the 
next  result  follows. 


Theorem  3.  For  k  >  1  and  n  >  1, 

VTkn  =  {-B)Tkn/2  cos  (naxC1  (2(_^t/2))  . 
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Proof.  First,  we  consider  the  case  T4„.  If  the  n  x  n  matrix  Gn  has  the  following 
form 


Gn  Or) 


2x  2  0 

1  2x 

1 

0  l  2x 


(3.2) 


then  it  is  seen  that  det  Gn  (x)  =  2Tn(x)  where  {Tn(x)}  is  the  sequence  of  the 
Chebyshev  polynomials  of  the  first  kind.  Thus 


det  Tn 


(~B)kn/2detGn  (2(_%)fc/a)  =  (- B)kn/2Tn 


(  Vk  \ 
\2 (~B)k/2  ) 


Defining  x  =  cos  9  allows  the  Chebyshev  polynomials  of  the  second  kind  to  be 
written  as  (see  [12]) 

Tn  ( x )  =  cos  nO.  (3.3) 

Then  by  (3.3)  and  the  value  of  determinant  of  matrix  Tn,  we  obtain 


Vkn  =  (-B)kn/2  cos  (ncos  1  • 


For  the  case  of  V-kn,  we  consider 


det  Hn 


{—B)~kn/2  det  G  (2(_g~]-fc/2 )  =  (-B)~knl2Tn 


(  v-* _ ^ 


from  which  the  proof  follows. 


□ 


Corollary  4.  For  k  >  1  and  n  >  1  even, 

[n/2] 

VTkn  =  n  [VTk  4  {-B)*k  cos2  (2^) 

r— 1 

and  /or  n  >  1  odd 

(n-l)/2 

hipfen  =  |^| 

fe=l 

Proof.  These  are  immediate  consequences  of  Theorem  2  and  Corollary  3,  since,  for 
1  <  k  <  n/2,  cos  ( kir/n )  =  —  cos  ((n  —  k)  i r/n) .  □ 


V^fc-4(-B)= 


COS 


4.  The  Generalized  Fibonacci  Sequence  {Un{A,B)} 

In  this  section,  we  consider  the  recurrence  {Un}  and  then  obtain  two  recurrence 
relations  for  the  sequences  {Ukn}  and  {U-kn.}  ■  Also  we  determine  certain  tridiag¬ 
onal  matrices  and  then  we  obtain  relationships  between  the  determinants  of  these 
matrices  and  the  sequences  {Ukn}  and  {U-kn}  ■  Therefore,  we  obtain  trigonometric 
factorizations  and  representations  of  these  sequences.  We  start  with  the  following 
useful  lemma. 

Lemma  3.  For  k  >  1  and  n  >  1, 

Ukn  =  VkUHn- !)  +  (-l)fc+1  BkUk{n-2)- 
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,k(n-2)  ^pk(n-2) 

a—/3 


Proof.  From  the  Binet  formula  of  the  sequences  {Un},  {Vn}  and  since  a/3  =  — B , 
we  can  write 

VkUk(n-i)  +  (— l)fc+1  BkUk(n_2) 

=  VkUk(n-l)  —  {  —  B)k  Uk(n_2) 

=  ((afc  +  /3fc)  («fc(,1~1^:fffc(TI~1) )  _  (a/3)fc  (- 

_  akn-/3k™ 
a— (3 

=  Ufcn  • 

The  proof  is  complete. 

Define  the  n  x  n  tridiagonal  Toeplitz  matrix  Mn  by 

vk  ( -B)k/ 2 


□ 


Mn  = 


(-B) 


k/2 


vk 


(~B)k/2 
( ~B)k/ 2  Vk 


Since  U2k  =  UkVk,  we  have  immediately  the  following  result. 

Theorem  4.  For  n  >  1, 

det  = 

uk 

where  det  Mi  =  U2k/Uk. 

Proof.  It  is  known  that  the  tridiagonal  Toeplitz  matrices  satisfy 
det  M„  =  Vk  det  Mn_ i  —  {—B)k  det  M„_2. 

From  the  principle  of  mathematical  induction  and  Lemma  3,  the  result  follows.  □ 

Lemma  4.  For  k  >  1  and  n  >  1, 

C^-fc(n+l)  =  (  — -B)  ^  (ykU-kn  -  =  V-kU-kn  ~  {~B)  k  J7_fc(n_i) 

Proof.  By  the  Binet  formulas  of  {//_„}  and  {V_„}  ,  we  can  write 
(-F)-fc  Ffct/_fen  -  (-B)"*  U  Knz4) 

=  (-B)~k  (VkU.kn  -  U_k{n_ d) 


(-F)-fc((afc+/3fc)  ( 
(-F)_fc 

(a-fc/3-fe)  ( 


g-kn-/3-k> 
a.— (3 


:).(= 


a— /3 


■  kn-\-k —  fcn.+  fc ^ —  fc  n  _)_  ^  —  kn ^  —  fcn  +  fc_|_^ —  fcn-|-fc 

a— (3 

- akf}-kn+0kq-k n 


cz—/3 


ot—(3 

=  U-k(n-\- 1)? 

and  the  conclusion  follows. 


□ 
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Define  the  n  x  n  tridiagonal  Toeplitz  matrix  En  as  shown  below: 

V-k  ( -B)~k/ 2 
(- BYk/ 2  F_fc 

(- B)~k/ 2 

(_B)-fc/2 

Corollary  5.  for  n  >  1, 

det  En=L\kr{n+1) 

U-k 

where  detEi  =  U2k/Uk. 

Proof.  Since  En  =  (—B)~k  Mn .  det  En  =  (—B)kn  det  Mn.  By  Theorem  4,  the  proof 
follows  easily.  □ 

5.  Trigonometric  factorization  of  the  General  Fibonacci  sequences 

{Ukn}  and  {C/_fcri} 

In  this  section,  we  give  the  trigonometric  factorizations  and  representations  of 
sequences  {Ukn}  and  {U-kn}  by  matrix  methods  and  the  Chebyshev  polynomials 
of  the  second  kind. 

Define  the  n  x  n  tridiagonal  matrix  W  as  shown: 

0  1 
1  0 

1 

1  0 

The  characteristic  equation  of  the  matrix  W  satisfies  the  following  recurrence 
fn+i  ( y )  =  yfn  (y)  -  fn-i  (y),  n>  0, 
where  /0  (y)  =  -y  and  /i  (y)  =  y2  -  1. 

The  Chebyshev  polynomials  of  the  second  kind  are  defined  by  the  recurrence 
relation  for  n  >  1 

Un  (*!')  —  i  (x)  Un— 2  (x) 

where  Ug  (x)  =  1,  U\  (x)  =  2x. 

The  zeros  of  the  Chebyshev  polynomials  of  the  second  kind  is  given  by  (see 
[11,  12,  14]): 

xk=c  os^pj-,  k  =  1,2, 

Taking  A  =  — 2x,  the  sequence  { fn  (y)}  is  reduced  to  the  sequence  {Un  (x)}  .  Then 
the  zeros  of  the  characteristic  equation  of  matrix  W  are  given  by 

yk  =  -  2cos^f,  for  k  =  1,2, .  ,.„n.  (5.1) 

By  the  definitions  of  W,  Mn  and  En,  we  write  Mn  =  VkIn  +  {—B)k^2  W  and 
En  =  VL kIn  +  (— B) ~k!2  W  where  In  is  the  n  x  n  unit  matrix. 

Theorem  5.  Then  for  n  >  1, 

n 

UTk(n+ 1)  =  UTk  n  [cTfe  -  2  (-B)*k/2  cos  (^y  . 
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Proof.  Let  yr ,  r  =  1,2 , . . . ,  n,  be  the  eigenvalues  of  matrix  W  with  respect  to  the 
eigenvectors  xr.  Then,  for  all  r  =  12, . . . ,  n 

Mnxk  =  [vkIn  +  (—B)k/2  it]  xr  =  VkInxr  +  (-B)k/2  Wxr  =  \vk  +  ( -B)k/ 2  yr 

Thus  ujr  =  Vk  +  {—B)k^2  yr,  r  =  1,2  are  the  eigenvalues  of  Mn.  Thus  by 

(5.1)  and  Theorem  4, 

n  n 

det  Mn  =  Uk  [Vk  +  (- B)k/ 2  yr]  =  Uk  JJ  [l4  -  2  ( -B)k/ 2  cos  (**) 

r= 1  r—1 

Similarly,  one  can  obtain  that  cr  =  V_k  +  (-B)  fc/2  yr,  r  =  1,2, ...  ,n,  are  the 
eigenvalues  of  the  matrix  En.  Thus  we  obtain 

n  n 

det  En  =  U-k  JJ  [c_fe  +  (- B)~k/ 2  Vr]  =  U.k  JJ  [v_fe  -  2  (- B)~k/ 2  cos  (^) 

r=  1 


r—1 


Considering  the  value  of  det  En ,  the  proof  is  complete. 

For  example,  when  k  =  5,  A  =  1,  B  =  1  in  sequence  {£/„,  (A,  £?)}  ,  then 


□ 


■  5(n+l) 


=  5 


n 

n[ 

r—1 


11  —  2icos 


(S) 


(a) 


Corollary  6.  For  an  arbitrary  positive  integer  k  and  n  >  1  even, 

Ln/2j 

UTk(n+ 1)  =  II  -  4(-5)TfcCOS2 

r=l 

and  for  n  >  1  odd 

Ln/2J 

^=fc(n+l)  =  UT2k  n  [v£k  -  4  COS2  (^fr) 

fe=l 

Proof.  The  proof  follows  from  Theorem  5,  since,  for  1  <  k  <  n/2,  cos  (kn/n)  = 
—  cos  ((n  —  k)  7 r/n)  and  C/„Xi  =  □ 

Theorem  6.  For  k  >  1  and  n  >  1, 

(  —  R)I=fcn/2  sinj](n+l)  cos-1  ^ 


U-_ 


yfc(n+l) 


=  U: 


yfc- 


2(-B)=F'=/2 


sin  cos 


k 


2  (-B)W2 


Proof.  Let  the  matrix  A'„  be  defined  by 

2a:  1 


7\„  (a:)  = 


1  2a: 


0 


1  2a: 


(5.2) 


It  is  known  that  det  /v„  (a;)  =  Un  (x),  where  {Un  (a:)}  is  the  sequence  of  the  Cheby- 
shev  polynomials  of  the  second  kind.  Thus  we  obtain 


det  Mn  =  Uk  {A,  B)  (-B)kn/2  det  Kn  =  (-B)kn/2  Un  ( 


14  (A,B) 
2  (-B)fc/2 
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If  x  =  cos  9 ,  the  Chebyshev  polynomials  of  the  second  kind  can  be  written  as  (see 

[12]) 

Un(x)  =  siD[^em.  (5.3) 

Then  by  (5.3)  and  the  value  of  the  determinant  of  the  matrix  Mn,  we  obtain 


Uk(n+ 1)  (A  B) 


Uk(A,B)(-B)k,l/2  sin  (n+l)cos_1 


sin 


'4  (A,B) 
2  (~B)k/2 


Vk(A,B)  V 
2  (~B)k/2) 


From 


det£„  =  (-B)~kn/2detKn  (, 2JB)k.k/2 )  =  {-B)~knl2Un  (2JB)k-k/2) 

and  the  values  of  the  determinants  of  matrices  E„  and  Kn  ( x ),  we  obtain  the  con¬ 
clusion.  □ 


6.  Generating  Functions 

In  this  section,  we  give  combinatorial  representations  and  generating  functions 
for  the  terms  of  sequences  {T4„}  and  { V-kn }>  thus  generalizing  in  one  direction 
some  results  of  [13]. 

Theorem  7.  For  an  arbitrary  positive  integer  k  and  n  >  0, 


Proof.  We  leave  the  proof  of  this  theorem  to  the  reader.  □ 


Generating  functions  are  useful  tools  for  solving  linear  homogeneous  recurrence 
relations  with  constant  coefficients  (for  more  details  about  generating  functions  of 
recurrence  relations  see  [18]).  Now  we  give  the  generating  functions  for  any  power 
of  the  sequences  {I4„}  and  {I4_fc„},  generalizing  known  identities. 


Theorem  8.  Let  {I^i}  be  the  generalized  Lucas  sequence, 
(a)  If  r  is  odd,  then 


OO 


E  V±kn X' 

n— 0 


2  _  (-B)k'V±k{r_2i)x 
1  -  (-B)kiV±k{r_2i)X  +  ( -B)±kr  x2 


( b )  If  r  is  even,  then 


OO 


E  V±kn*' 

n—0 


2  _  {-B)k'V±Hr_2i)x 
1  _  (-B)^V±k{r_zi)x+  (-B)±krx2 


1 


r/2 J  1  -  {—B)±kr/2x' 
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Proof.  For  easy  writing,  let 


Gk,r  (X)  =  £  VI 


We  deal  with  the  case  r  =  1  separately,  as  it  can  be  handled  easily  by  a  slightly 
different  method  from  the  general  case.  First  we  consider  the  positively  subscripted 
case: 

(l  -  Vkx  +  {-B)k  x 2)  Gk,i  (x) 

=  V0  +  {Vk  -  VkV0)  x  +  (v2k  -  VkVk  +  ( -B)k  Vo)  x2 
d - +  (Vkn  —  VkVk(n-l)  +  {~B)k  Vk(n—2))  Xn  H - . 

Since  Vq  =  2  and  by  the  recurrence  relation  of  {Vkn}  of  Lemma  1  the  coefficients 
of  xn  for  n  >  1  are  all  0.  Thus 

(l  -  Vkx  +  (- B)k  x2)  Gk, i  (a:)  =  V0  +  Vk(l-  V0)  x 

and  so 

YV  rn _  V0  +  Vk(i-V0)x 

l-Vkx  +  (-B)kx* 

For  the  negatively  subscripted  case,  the  proof  for  r  =  1  case  follows  from 
Lemma  2  and  an  argument  similar  to  the  one  above. 

We  shall  give  the  proof  for  arbitrary  power  r,  only  for  positively  subscripted 
case,  since  the  negatively  subscripted  one  is  similar.  We  write 


kn(r—i) 


and  so, 


VL  =  ( akn  +  (3kn)r  =  £  (^jakni(3‘ 


00  V  /  \ 

GkAx)  =  EE  J 

n— 0  i— 0  x  7 

=  1 (T)  f: 


0  x  7  n— 0 


=  E 


i)  1  -  akipkV-i)x' 


We  will  deal  with  the  case  of  r  odd,  only,  since  the  case  of  r  even  is  similar. 
Thus,  under  r  odd,  using  (Q  =  (r^i)  and  a(3  =  —B,  we  get 


(r-l)/2 


Gfc,r(*)  =  £ 


(r-l)/2 


=  E 


(r-l)/2 


-  E 


ij  \1  -  akif5kV-i)x  1  -  akV-i)/3kixJ 

r\  2-akV~i'>f3kix-aki(3k{r~i)x 

i)  1  —  akV~lAklx  —  akl  /3kV~1')  x  +  ( a/3)krx 2 

r\  2  -  {-B)kiVKr-2i)X 

i)  1  -  (-B)*Vfc(r_2i)a:  +  ’ 
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since  ak{-r~^ 0ki  =  (-B)kiak{-r~2i\  a kif3k(r-^  =  (-B)ki/3k(r~2i\  and  ak{r-2i)  + 

pk(r-2i)  =  Vk{r_2.y  D 

Regarding  the  generalized  Fibonacci  sequence,  we  can  show  the  following  the¬ 
orem  that  generalizes  Theorem  1  of  [13],  and  [8,  Formulas  1  and  17  on  p.  230]. 
Since  the  proof  is  somewhat  similar  to  the  proof  of  Theorem  8,  we  will  leave  it  to 
the  interested  reader. 


Theorem  9.  Let  {Un}  be  the  generalized  Fibonacci  sequence. 
(a)  If  r  is  odd,  then 


(r— 1)/2 


"  =  *r_1  E  (-1)4  ,  T37T 


n— 0  2—0 

( b )  If  r  is  even,  then 

x  r/2—1 


{-B)±kiUk{r_2i)x 


ij  1  -  (-B)±fcM 4fe(r-2i)*  +  (--B) 


±kr  ^.2 


Zi'V  =  £  (-1)’  i  TV7 

n— 0  2—0  '  '  ' 


2  _  (. -B)±kiV±Hr_2i) 


-  {-B)±kiV±k{r_2i)x  +  {-B)±kr 3 


1  —  B±kr/2x 


There  is  nothing  special  about  the  arithmetic  progression  kn ,  so  one  can  obtain 
similar  formulas  for  indices  in  any  other  arithmetic  progression  modulo  k.  We  chose 
this  particular  one,  namely  kn ,  since  it  is  consistent  with  the  first  part  of  the  paper, 
and  the  results  are  easier  to  state. 
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